Step by Step: Alpha Beta Pruning

609,345次观看
2013年2月8日
CS188Spring2013
7590位订阅者
订阅
CS188 Artificial Intelligence UC Berkeley, Spring 2013 Instructor: Prof. Pieter Abbeel
 收起
Thanks for the video! Even though this is a relatively simple algorithm, the only way to really understand it is to go step by step on a toy problem, like you did. Excellent job!
7
Pretty good explanation. I think the hard to get part, for me, is the best path to the root concept. But if one works through some trees, I think it becomes more clear.
1
In the branch to the right, alpha is already set to 6. This means that the v should be set to 6 initially in the max-nodes, not -infinity as is shown in the video. If you find this hard, look up the minmax algorithm. Alpha-beta is built upon minmax
2
I found this very helpful especially once the values of alpha and beta weren't just infinity and -infinity! I kept pausing the video and working through a couple steps then playing the video to see if I did them right, which really helped me grasp when you change the values of alpha and beta. Great video although it did take me a couple watches to fully get it!
If you understand the minima concept, this is an awesome explanation and it really helped me a lot. Thank you
Some important notes: 1) only in a Max node can update the corresponding alpha, so does Min for beta. 2) v can only be returned up to its parent 3) alpha and beta can only be passed down from its parent 4) cut the current node from the tree whenever alpha >= beta
16
Congratulations, very well explained. It was very usefull for me. I agree there is not much tutorials which explain this concept as u do. Again, congratulations and thank you man.
Thanks :) Currently working on this in my AI class and this helped a lot.
6
I was having trouble understanding what exactly the alpha and beta parameters were supposed to mean. The books I had read were very confusing about this. This video made it crystal-clear.
Wonderfully explained. Thanks a lot!
Difficult stuff, but I still got it in the end. This is 100x clearer than my prof's demonstration of this.
much appreciated, very thorough explanation yet clear and simple.
6
This is a really well explained video. Thanks Pieter
Great video! I finally understood how alpha-beta pruning works! Thanx!
Thank you so much, for providing this lecture I was having quite a difficult time understanding how alpha beta pruning works...
Very well detailed explanation of alpha beta pruning given Sir! You are really a good teacher, saved me from this confusing algo! I was tearing my hair getting to understand this, until i came over to your video. Thank you so much!
This video helped me very much with my Artificial Intelligence course. Thank you for taking the time to make this video.
This really helped me understand alpha-beta minimax! Thank you so much!
Great video, really helped! (I'm a junior majoring in AI and Robotics)
While examining the children of a maximizer, if v of maximizer > beta, prune the rest of the children. While examining the children of a minimizer, if v of minimizer < alpha, prune the rest of the children.
164